"""
例14　查询区间
1．问题描述
给定一个包含若干个区间的List数组，长度是1000，如[500，
1500]、[2100，3100]。给定一个number，判断number是否在这些区间
内，返回True或False。
2．问题示例
输入是List=[[100，1100]，[1000，2000]，[5500，6500]]和
number=6000，输出是True，因为6000在区间[5500，6500]。输入是
List=[[100，1100]，[2000，3000]]和number=3500，输出是False，因为
3500不在List的任何一个区间中。
"""


def query_interval(li, number):
    n = len(li)
    if n < 1:
        return "False"
    for i in range(0, n):
        maxNum = max(li[i])
        minNum = min(li[i])
        if maxNum >= number >= minNum:
            return "True"
    return "False"


if __name__ == '__main__':
    List1 = [[100, 1100], [1000, 2000], [5500, 6500]]
    List2 = [[100, 1100], [2000, 3000]]
    print(query_interval(List1, 6000))
    print(query_interval(List2, 3500))
